Heroes II bổ sung thêm hai phe Necromancer và Wizard bên cạnh các phe phái cũ như Knight, Barbarian, Sorceress và Warlock xuất hiện ngay từ bản đầu tiên. Một số tính năng mới được giới thiệu trong Heroes II kể từ đó đã trở thành tiêu chuẩn dành cho dòng game. Cái đầu tiên trong số đó là những loại kỹ năng giúp anh hùng nâng lên khả năng đặc biệt. Mỗi anh hùng có thể sở hữu lên đến tám kỹ năng phụ khác nhau ngoài mười bốn cái có sẵn trong game. Một khi đã đạt được, một kỹ năng có thể được phát triển từ cấp cơ bản (Basic) lên tới nâng cao (Advanced) và cuối cùng là mức chuyên gia (Expert). Ví dụ, chiêu Wisdom cho phép anh hùng học được phép cấp độ 3 và cao hơn nữa, trong lúc chiêu Logistics làm tăng khả năng di chuyển của anh hùng ở xứ sở này. Trong Heroes I, anh hùng có một khả năng đặc biệt cố định duy nhất tùy theo class của họ. Hệ thống phép thuật đã được thay đổi trong Heroes II. Heroes I thì sử dụng một hệ thống ghi nhớ mà mỗi loại phép đều có thể được tung ra một số lần nhất định trước khi bị kiệt sức. Heroes II dùng hẳn hệ thống điểm ma thuật cho phép người chơi phân bổ việc sử dụng phép thuật những khi cần thiết và làm biến đổi số điểm khác nhau của các loại phép thuật riêng biệt nhằm duy trì thế cân bằng. Một tính năng chính được giới thiệu trong Heroes II là khả năng nâng cấp các đơn vị quân, cải thiện chỉ số của chúng và trong một số trường hợp là những chiêu thức quan trọng.